Accelerated Newton-Landweber Iterations for Regularizing Nonlinear Inverse Problems

نویسندگان

  • H. Egger
  • Herbert Egger
چکیده

In this paper, we investigate the convergence behaviour of a class of regularized Newton methods for the solution of nonlinear inverse problems. In order to keep the overall numerical effort as small as possible, we propose to solve the linearized equations by certain semiiterative regularization methods, in particular, iterations with optimal speed of convergence. Our convergence rate analysis of this class of accelerated Newton-Landweber methods contributes to the analysis of Newton-type regularization methods in two ways: first, we show that under standard assumptions, accelerated Newton-Landweber iterations yield optimal convergence rates under appropriate a priori stopping criteria. Secondly, we prove inproved convergence rates for μ > 1/2 under an adequate a posteriori stopping rule, thus extending existing results. Our theory naturally applies to a wider class of Newton-type regularization methods. We conclude with several examples and numerical tests confirming the theoretical results, including a comparison to the Gauß-Newton method and the NewtonLandweber iteration.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the order optimality of the regularization via inexact Newton iterations

Inexact Newton regularization methods have been proposed by Hanke and Rieder for solving nonlinear ill-posed inverse problems. Every such a method consists of two components: an outer Newton iteration and an inner scheme providing increments by regularizing local linearized equations. The method is terminated by a discrepancy principle. In this paper we consider the inexact Newton regularizatio...

متن کامل

A Statistical Method for Regularizing Nonlinear Inverse Problems

Inverse problems are typically ill-posed or ill-conditioned and require regularization. Tikhonov regularization is a popular approach and it requires an additional parameter called the regularization parameter that has to be estimated. The χ method introduced by Mead in [8] uses the χ distribution of the Tikhonov functional for linear inverse problems to estimate the regularization parameter. H...

متن کامل

Inexact Newton–Landweber iteration for solving nonlinear inverse problems in Banach spaces

By making use of duality mappings, we formulate an inexact Newton– Landweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme providing the increments by applying the Landweber iteration in Banach spaces to the local linearized equations. It has the advantage of reducing computational w...

متن کامل

An Iterative Thresholding Algorithm for Linear Inverse Problems with a Sparsity Constraint

We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary preassigned orthonormal basis. We prove that replacing the usual quadratic regularizing penalties by weighted ppenalties on the coefficients of such expansions, with 1 ≤ p ≤ 2, still regularizes the problem. Use of such p-penalized problems with p < 2 is often advocated when one expects ...

متن کامل

Inexact Newton-Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms

By making use of tools from convex analysis, we formulate an inexact NewtonLandweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme. The inner scheme provides increments by applying Landweber iteration with non-smooth uniformly convex penalty terms to local linearized equations. The o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014